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Abstract 

We prove that for many low ranks r < 2m — 3, random rank 
r mixed states in H"^ have realtively high Schmidt numbers 
based on algebraic-geometric separability criterion proved in [1] . This 
also means that algebraic-geometric separability criterion can be used 
to detect all low rank entagled mixed states outside a measure zero 
set. 



Quantum entanglement was first noted as a feature of quantum mechanics 
in the famous Einstein, Podolsky and Rosen [2] and Schrodinger [3] papers. 
Its importance lies not only in philosophical considerations of the nature of 
quantum theory, but also in applications where it has emerged recently that 
quantum entanglement is the key ingredient in quantum computation [4] and 



1 



communication [5] and plays an important role in cryptography [6,7]. 

A mixed state p in the bipartite quantum system H — H'^ (g) ifg is called 
separable if it can be written in the form p = I]jPj\i/jj >< ipj\ ® |0j >< (f)j\, 
where pj > and {ipj >, \(f)j > are pure states in H^,H]!^. Otherwise it is 
called entangled, ic., it cannot be prepared by A and B separately. It is 
realized that entangled states are very important resources in quantum com- 
munication, quantum cryptography and quantum computation. Thus one of 
the fundamental and natural questions concerning quantum entanglement is 
to estimate how many entamgled or separable states exist among all quantum 
states ([8], [9], [10], [11]). Similar problems are also considered for continuous 
variable quantum entanglement ([12], [13]). The main previously known re- 
sults are: 

(1) The volumes of separable , entangled, bound entangled mixed states 
are not zero ([8]); 

(2) All mixed states in a neighborhood (this neighborhood can be exphc- 
itUy determined ) of the maximally mixed state are separable ([8], [9], [10]); 

(3) The volume of separable mixed states approaches zero when dimen- 
sion goes to infinity ([8]). 

(4) It is also noted from numerical simulation that the purer the quantum 
state is, the smaller its possibility of being separable ([8]). 

There are also applications of the result (2) in analysis of NMR quantum 
computation ([9]). 

In [14], Schmidt number of mixed states was introduced as the minimum 
Schmidt rank of pure states that arc needed to construct such mixed states. 
For a bipartite mixed state p, it has Schmidt number k if and only if for 
any decomposition p — T,iPi\vi >< Vi\ for positive real numbers pi's and pure 
states \vi >'s, at least one of the pure states \vi >'s has Schmidt rank at least 
k, and there exists such a decomposition with all pure states \vi >'s Schmidt 
rank at most k. It is proved that Schmidt number is entanglement mono- 
tone, ie., they cannot increase under local quantum operations and classical 
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communication in [14]. So we can naturally think Schmidt numbers of mixed 
states as a measure of their entanglement. We say mixed states are highly 
entangled if their Schmidt numbers are high. 

The main result of this letter is the following result. 

Theorem 1. There exists a subset Z{r) defined by algebraic equations 
in the space M{r) of all rank r mixed states in bipartite quantum system 
(g) H'^ , such that, Schmidt numbers of mixed states in M{r) \ Z{r) are 

at least 

1) [\/rri\ — 1 ifr<m; 

3) 3if^-5>r>m> 169; 

4) 2 ifr < 2m - 3. 

Here [x] of a positive real number x means the integral part of x. 

From now on, "generic" elememts of a set means the elements of this set 
outside an algebraic set (ie. zero locus of some algebraic equations, see [13]). 

We should note that the algebraic set Z{r) ([21]) defined as zero locus of 
algebraic equations has volume zero under any reasonable measure. Thus it 
is known from Theorem 1 that random low rank mixed states in H"^ ® 
are highly entangled, for example, random rank r < m + y/m mixed states 
have their Schmidt numbers at least [•v/m]/2 — 1 from 1) and 2) of Theorem 1. 

For example, for rank 1 mixed states (pure states) = Ti^jaij\ij > it 
is well-known that the Schmidt number of (p is just the rank of the matrix 
A — {aij)i<ij<m- Thus the pure states outside the algebraic set defined by 
detA — have Schmidt number m, thus highly entagled. This is previously 
known result ([15], [8]). 

Our special attention to low rank mixed states is partially motivated from 
previous works in [16], [17], [18], where it is proved that PPT low rank r < n 
mixed states in (8) (m < n) are separable and a constructive method 
to check separability of low rank mixed states is presented. Their results 
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suggested that in some sence there are not too "many" low rank separable 
mixed states. 

After the posting of 1st version of this paper, 4) in Theorem 1 is extened 
to many other "low " ranks and arbitrary multipartite cases in [19]. The 
proof there is based on a dimension-counting argument and Horodecki range 
criterion [20]. 

Our result Theorem 1 is proved by a lower bound of Schmidt numbers 
of bipartite mixed states which is derived from the emptyness of certain 
algebraic-geometric invariants of these mixed states developed in [1] (The- 
orem 2 below). For any concrete bipartite mixed states given explicitly, it 
is realtively easy to calculate these algebraic-geometric invarinants and then 
get strong lower bounds of their Schmidt numbers (see Example 1,2 and 
Corollary 1,2 below). Thus our method is constructive. 

For bipartite mixed states p in H = ® H^, algebriac sets V^{p) in 
(jpm-i (respectively Vg(p) in CP""^) are introduced in [1] as the degener- 
ating locus of the measurement of the mixed states by separable pure states. 
They are non-local invariants of p, ie., they are invariant when local unitary 
transformations applied to the mixed states. Moreover these algebraic sets 
are independent of the eigenvalues and only measure the positions of the 
eigenvectors of the mixed states. 

Let us recall the basic facts about algebraic-geometric invariants of bi- 
partite mixed states in [1]. For any bipartite mixed states p on iJ™ ® 
, we want to understand it by measuring it with separable pure states, ie., 
we consider the < ® 4>2\p\4>i 4>2 > for any pure states 0i e H'^ and 
02 £ H'^- For any fixed 0i e P{H'^), where P{H'^) is the projective space 
of all pure states in H^, < (/>! (S> (/)2|p|</'i ® 02 > is a Hermitian bilinear form 
on H^^, denoted by < 0i|p|0i > . We consider the degenerating locus of 
this bilinear form, ie., V^(p) = {4>i G P{H'^) : rank{< 4>i\p\4>i >) < k} for 
A; = 0, l,...,n — 1. We can use the coordinate form of this formalism. Let 
{[11 >, \ln >, [ml >, \mn >} be the standard orthogonal base of 

® H'^ and p be an arbitrary mixed states. We represent the matrix of p in 
the base {[11 >, ...|ln >, [ml >, \mn >}, and consider p as a blocked 
matrix p = {pij)i<i<m,i<j<m with each block pij a n x n matrix correspond- 
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ing to the \il >,..., |m > rows and the \jl >,..., \jn > columns. For any 
pure state (pi = ri\l > +... + r^l^ P{Hj^') the matrix of the Hermitian 
hnear form < > with the base |1 >, \n > is TiijrirjPij. Thus the 

"degenerating locus" is actually as follows. 

Vlip) = {(ri, ...,r„) G CP"'-' : ranA;(S,,,r,r*p,,) < A;} 

for k = 0, l,...,n — 1. Similarly V^(p) C CP"-' can be defined. Here * 
means the conjugate of complex numbers. It is known from Theorem 1 and 
2 of [1] that these sets are algebraic sets (zero locus of several multi- variable 
polynomials, sec [21]) and they are invariants under local unitary transfor- 
mations depending only on the eigenvectors of p. Actually these algebraic 
sets can be computed easily as follows. 

Let {|11 >,...,|ln >,...,|ml >,..., |mn >} be the standard orthogonal 
base of ® as above and p = Sf^^p;|t;/ >< vi\ be any given repre- 
sentation of p as a convex combination of projections with pi,...,pt > 0. 
Suppose vi = T.'^.jZiaijil'ij > , A = {aiji)i<i<m,i<j<n,i<i<t is the mn x t ma- 
trix. Then it is clear that the matrix representation of p with the base 
{|11 >, I In >, |ml >, \mn >} is AP(A*y, where P is the diagonal 
matrix with diagonal entries pi, ...,pt. Wc may consider the mn x t matrix 
A as a m X 1 blocked matrix with each block A^, where w = 1, ...,m, a n x t 
matrix corresponding to {\wl >, .... \wn >}. Then V^(p) is just the algebraic 
set in CP"'-' as the zero locus of the determinants of all (A; -|- 1) x (A; -|- 1) 
submatrices of Ti^ViAi. 

The following obsevation is the the key point of the proof of Theorem 
1. From Lemma 1 in [20], the range of p is the linear span of vectors 
1^1 >, \vt >■ We take any dim{range{p)) linear independent vectors in the 
set {\vi >, \vt >}, say they are \vi >, \vs > , where s — dim{range{p)) . 
Let B be the mn x s matrix with columns corresponding to the s vectors 
1^;! >,..., |fs >'s coordinates in the standard base of ® H^. We consider 
i? as m X 1 blocked matrix with blocks Bi, Bm nx s matrix as above. It is 
clear that V^{p) is just the zero locus of determinants of all {k + 1) x {k + 1) 
submatrices of "E^riBi, since any column in Ti^riAi is a linear combination 
of columns in HiTiB^. 



5 



We have the following result, which gives a strong lower bound of Schmidt 
numbers of bipartite mixed states and is the key of the proof of Theorem 1. 

Theorem 2. Let p be a mixed state on (g) of rank r and Schmidt 
number k. Suppose VX^'^ip) = 0, then k > . 

Proof. Take a representation p — T,l^^pi\vi >< Vi\ with piS positive, 
and the maximal Schmidt rank of f j's is k. As observed above, it only need 
to take r linear independent vectors in {vi,...,Vt} to compute the rank of 
HiTiAi. For the purpose that the rank of these r columns in J^iViAi is not 
bigger than m — t, we just need r — m + 1 of these columns are zero. On the 
other hand, from Proposition 1 in [1], the dimension of the linear subspace 
(ri, rm) £ H^, such that the corresponding column of Vi in HiViAi is zero, 
is exactly m — k{vi) where k{vi) is the Schmidt rank of fj. Thus we know that 
there is at least one nonzero (ri,...,rm) such that HiViAi is of rank smaller 
than m — t + lifm> k{r — m + t). The conclusion is proved. 

Theorem 2 can be used to give strong results for Schmidt numbers of 
mixed states as illustrated in the following example. 

Example 1. Let p be a rank 2 mixed state in ® of the form 
p — Xi\vi >< Vi\ + X2\v2 >< V2\, where Ai and A2 positive, Vi and V2 
are linear independent unit vectors and of the form vi — T:ija}j\ij > and 
V2 = Tiijafj\ij >. Suppose the linear span by the 2m rows of the matrices 
A^ = {a}j)i<ij<rn and A'^ = {afj)i<ij^rn is of dimension m (Wc should note 
that this is a condition satified by generic rank two mixed states, since for all 
rank 2 mixed states outside an algebraic set, the 2m x m matrix consisting 
of 2m rows of A^ and has rank m) . Then Schmidt number of p is at least 

m 
2 ■ 

For the proof, we just need to take r = 2, t = m in Theorem 2. From the 
condition that the 2m x m matrix consiting of 2m rows oi A^ and A'^ has rank 
m, we can easily get V2{p) — 0- Thus from Theorem 2, we get the conclusion. 

For example, the following rank 2 mixed states Pai,A2 — x +x (^il'^i >< 
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+ ^21^2 >< f2|) in bipartite quantum system (g) H^, where Ai and A2 
are real positive real numbers and 

t;i = ^(|ll>+|22>) 
V2 = |(|33 > +|44 > +|55 > +|45 >) 

have their Schmidt numbers at least 3. 

Actually example 1 can be generalized as follows. 

Corollary 1. Let p = J^l^^pilvt >< Vt\ be a rank r < m mixed state in 
H'^ ® H]^\ where pi, ...,Pr are positive numbers and Vt = Tjija\-\ij >,A^ = 
{alj)i<ij<m- Suppose that the linear span of allrm rows of matrices A^, ...,A^ 
is of dimension m. Then Schmidt number of p is at least y,thus entangled. 

Proof. We take t = m in Theorem 2 and from the condition about 
matrices A^,...,A'^ it is clear V^ip) = 0- Thus the conclusion follows from 
Theorem 2. 

CoroUay 1 implies that if a mixed state is mixed by not too many pure 

states and one of these pure states has highest Schmidt rank, then the mixed 
state has a relatively high Schmidt number. It is clear that the condition of 
Corollary 1 is satisfied by generic rank r < m mixed states. 

Example 2. Let Pai.Aj.As = xrfk+x^(^^\'^^ ^2! + A2|^;2 >< + 
Asjt's >< vsl) in bipartite quantum system H\ ® H]^, where A's are positive 
real numbers, vi = >+--- + |77>) and V2 and ^3 are arbitray pure 

states. Then Schmidt numbers of Pai,A2,A3 are at least 3. 

Generally the foUwing result is valid. 

Corollary 2. Let p = H^^-^pilvi >< Vi\ be a mixed state in ® H^, 
where pi, ...,Pr are positive real numbers and Schmidt rank of Vi is m. Then 
Schmidt number of p is at least y and thus 

1) Schmidt number of p is at least 3 if r < 

2) p is entangled when r < m. 
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From Example 1,2 and Corollary 1,2 we can see that our method is con- 
structive to check Schmidt numbers of mixed states by just calculating rank 
of some numerical matrices. 

For the purpose to prove Theorem 1, wc need to recall a well-known result 
in the theory of determinantal varieties (see Proposition in p. 67 of [22]). Let 
M(m,n) = {{xij) : I < i < m, 1 < j < n} (isomorphic to CP'^'^~^) be the 
projective space of all m x n matrices. For a integer < /c < min{m,n}, 
M{m,n)k is defined as the locus {A = (xij) G M{m,n) : rank{A) < k}. 
M{m,n)k is called generic determinantal varieties. 

Proposition 1. M{m, n)k is an irreducible algebriac suhvariety ofM{m, n) 
of codimension (m — k){n — k) . 

Prom Theorem 2 and Proposition 1 the following result can be proved. 

Corollary 3. Generic rank m mixed states in H'^ ® have Schmidt 
numbers at least [^/^m\ — 1. 

Proof. We take r = m.t = [\^Tn\ + 1. For rank m mixed state p we 
take its spectral decomposition p = E™^pj|0j >< from Theorem 2 and 
its proof in [1], V^X~*(p) can be computed from this spectral decomposition. 
Thus VX~*(p) is the locus of the condition that the m x m matrix cor- 
responding to eigenvectors (pi, (as described in [1]) has rank smaller 
than m — t + 1. From proposition 1, for generic rank m mixed states p (ie., 
generic m x m matrices), V^~*{p) in CP"^~^ has codimension t^ > m — 1, 
thus empty. Prom Theorem 2 the conclusion is proved. 

Now we can prove Theorem 1, the idea is basically the same as the proof 
of Corollary 1,2,3, ie., we take suitable t such that *(p) has codimension 
larger than m — 1 and then apply Theorem 2 to get the conclusion. 

Proof of Theorem 1. Similarly as the argument for Corollary 3, for 

any given m,r for the purpose that VX~*(p) = for generic mixed states in 
(g) we just need (m — (m — t)){r — {m — t))>m from Proposition 1. 
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We take t = m — r + ^/m, + 1 in case 1) and t = ^Jm + 1 in case 2) , the 
conclusions of 1) and 2) arc proved. 



It is clear that random r < "^"^ ^\\fM j^g^ their Schmidt numbers at least 
3 from 1) and 2). For ranks ^"^-3-3[V^ < ^ < ^ _ 5 ^e can take t = 4, the 
conclusion of 3) is proved. 

For mixed states of rank r = 2m — 3, we take t — I.K similar argument 
as above implies that VX^~^{p) in CP^~^ has codimension 2(m — 1) > m — 1, 
thus empty for generic 2m — 3 mixed states. Hence from Theorem 2, Schmidt 
numbers of generic rank 2m — 3 mixed states are at least 7^ — ^ — -r; — 

c5 2m— 3— m+2 m— 1 

For other ranks we can use a similar argument to get the conclusion. 

Since algebraic-geometric invariants V^{p) of mixed states p are only de- 
pendent on range of p. Thus our results actually imply that generic low 
dimension r < 2m — 3 subspaces of ® cannot be a linear span of 
separable piirc states(recall range criterion of P. Horodccki in [20]). However 
this is not true for high dimensional subspaces of W^^W^. In the following 
example it is proved that generic dimension 3 subspaces of H\ (g) H"^ are 
linear span of separable pure states. 

Example 3. For any given 4 complex numbers a, 6, c, d satisfying that 
d 7^ and ad ^ be, it is easy to check that the following 3 product vectors 
vi-iV2-i are linear independent and orthogonal to the vector a|ll > -|-6|12 > 
+c|21 > +d|22 >\nH\® Hi. 



vi = -c|ll > +a|21 > 
V2 = -d\12 > +b\22 > 
= -(c + d)|ll > -{c + d)\12 > +(a + 6)|21 > +(a + 6)|22 > 

We have a family of dimension 3 subspaces span by vi,V2, in H\ ® H^. 
Since any dimension 3 subspace of H\ ® has only one normal direction, 
thus this example showed that generic dimension 3 subspaces (Here generic 
dimension 3 subspaces means that their normal directions a|ll > +6|12 > 
-|-c|21 > -|-d|22 > are outside the algebraic set defined by d — or ad — be.) 
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of H\ are linear span of seaprable pure states. In high rank mixed 
state entanglement , it seems people cannot only use ranges to determine 
whether mixed states are entangled and eigenvalues play certain role, as par- 
tially manisfested in result (2) (of [8], [9], [10] mentioned in introduction) for 
highest rank mixed states. 

In conclusion, we have proved that for many cases of low ranks r , ran- 
dom rank r mixed states in if™ ® have relatively high Schmidt numbers 
and thus highly entangled. The results presented here also indicated that 
algebraic-geometric separability criterion of [1] is strong enough to detect 
generic low rank entangled mixed states. Our method can be used constrcu- 
tively to get strong lower bounds of Schmidt numbers of low rank bipartite 
mixed states. 

The author acknowledges the support from NNSF China, Information 
Science Division, grant 69972049. 
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